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(57) Abstract: 

PURPOSE: To provide a high-speed calculating method 
and its device for efficiently performing the 
calculation of MDCT in the case of compressing audio 
signals. — "~ 

CONSTITUTION: This device is provided with a first 
intermediate data generating part 1 for providing first 
intermediate data x2(n) (O^n^M-1) from the combination 
of specified two points in input sample data x(n) 
(0^n^2M-1) of two M points, a second intermediate data 
generating part 2 for providing M/2 pieces of second 
intermediate data z(n) (O^nsM/2-1) by dividing the 
intermediate data x2(n) into the first half and the 
latter half, an FTT executing part 3 for providing M/2 
pieces of Fourier coefficients Z(k) (0^ksM/2-1) by 
performing high-speed Fourier transformation to the 
second intermediate data z(n) and an extension part 4 
for providing the even-numbered spectrum and 
odd-numbered spectrum of the input data x(n) from the 



output Z(k) of the FFT executing means. 
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* NOTICES * 

Japan Patent Office is not responsible for any - 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** s j lows tne word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] — ~ 
[Claim 1] The orthogonal transformation section which carries out orthogonal transformation of 
the N data divided into the aforementioned N band in the band synthesis VCF which inputs and 
carries out the band synthesis of the data divided into N band, and generates a 2N order vector (1) 
It considers as the block unit of processing of the 2N order vector changed by this orthogonal 
transformation section (1). The 1st, the 2nd memory section (2), and (3) which change the section 
by turns, carry out a store the first portion of this block unit, and the second half, and generate the 
following vector 2 MNs, respectively, this -- the 1st, the 2nd memory section (2), or (3) - the 
band synthesis VCF characterized by having the data-processing section (4) in the memory 
section which carried out the store of the first portion of one present block which performs band 
synthesis 2 MNs using degree vector 



[Translation done.] 



http://www4.ipdl.jpo.go.jp/cgi-bin/tran_web_cgi_ejje 05.04.2002 



09)B*ffl«FfflP/f CJ P) 



w & m ^ $g (a) 



#11^6-232824 

(43)4>gl3 B 6 ^(1994) 8 J| 19 B 



(51)Ini.Cl. 6 

H 0 4 B 14/04 
G 1 0 L 3/02 
9/16 

H03M. 7/30 
// H 0 4 N 7/133 



Z 
A 

A 
Z 



4101 -5K 
8946 -5H 
8946-5H 
8522-5 J 



F I 



^£fi?# g&*^<7>» 4 O L (:£ 15 Jt) 



<21)tUJ91#^ £8175-19911 




000005821 












(22) HISS B TJjS; 5^(1993) 8 B 










C72)»IB* 














f 


































(72)^nj^ 
























(74)ftSA 















(57) [5ft] 

[gw] 3-— 7-<*m^m<DR.miz&\,^T, mdct 
<z»w-ji*»s(s«t<fT-5fc«>©x jaattif*i*i:-to*a 

imm 2M&<D\tiy->y)\<7 : -*x <n) (o^ 

n£2M-l) © % ^©2^^5101^)**?, 
|HDffir-^x2 (n) ( 0 ^ n <M- 1 ) 
35 l©«f 185 s -* ™f-;S'x2 (n) Situ 
^i:^tE^-LTM/2fiCD^2CD'l3p^7 :r — ^ z 

(n) (O^ngM/2-1) fcWStJ^CDiWffl^-* 
*^SBfcx %Wmr-9 z (n) tlSSffl^-U ^SE 
a*MbTM/2<l©7-Uoi«jS!lZ (k) (O^k^ 
M/2-1) SffSFFTHtTfiBi:, FFTSfffg©' 
fcttfjZ (k) A^A^t^-^x (n) O^SSCD^^ 

^ o 



»1© 

x(n)-«4£ra"-? 

«*9 



x2(n) 



»2© 
*4* 



z(n) 



FFT 


Z(k) 








swan 



'X(k) 



(2) 



#11^06 -232824 



im&mi] 2MjSfflA*t>^-^x (n) 
(0^n^2M-l) (D s &fe<D2&t:-5 L©ffl<fr-&t> 

l©4'Flr-i'x2 (n) (O^ngM-1) £f#5?i3 
lO^IH^-^ft^fflSi:, ±ia*M7 ? -*x2 (n) £ 
ll&¥i:&¥KKfl-U Hu^Ox 2 (n) SSSgfcffifc-rs 
fcfiJBStffc^NDx 2 (n + M/2) ©ft^*S<EbT* 
$95tU Itexp (-j7rn/M) <&*Mt»LTv 
M / /2<1CD^2CD4 1 H^-^ z (n) 
-1) £f# S^C^H^-*^*^ ±1311 2 ©4> 
RB^-^z (n) ti§ii7-i;3i^SJELTM/2fB 
©^-Uai^SkZ (k) (O^k^M/2-1) 
FFT^frSBl:, F F T m^m<DtHtl Z (k) £ N * 

feSCIhTN A±l^-#x (n) OfSJSSg®^^ h> 
FFTf^Sffltti^Z (k) ©#fi8[ 

*j»z* (M/2-i-k) ^ntM^-r-sm^© 
—t>x (n) ©^tasa©^-^ h^zmtj-tzmmffi 

[H*I12] Mfl§©A^^-^^ #X (k) 

(o gkSM- 1 rovisstfao^-^feMfflojs i" 

©"^P^-^U (k) (O^k^M-1) ©fu^ (0^ 
k^M/2-1) fcffiau «H»»B©5 i -^*ft9S 



(k) (M/2^k^M-i) tEa-rsaii© 

■t>Kl7*-*$S£fflS^ HulBmi©^P^*-^U (k) £ 
rau^&^-KE^U fiu*©U (k) 
PinfC»*©U (k + M/2) ©ft^fcSKLTriaRffl 
fcU Sit ex p (-jTTk/M) $r*Mj"»UT> M/ 
2ffl©m2©4'RC7 :r -^ Z (k) (Ogk^M/2- 

1) SrWS^©^^-^^^ ±IBjg 2 ©*|ffl 
^-*Z (k) taBS^— >j3i8SlSJELTM/2ffl0 

(n) (O^n^M/2-1) £f#3F 
FT^fffBfcs FFTHff*S©tti*z (n) fc, ^Jx 
£.ttfci-&Fftfe<DMfeMMexp (-J7T (2n+l/ 

2) /2M) fc©*l¥*S*©*j»fi|Jle#«>Sz:i:-e, $ 
3fflpfP^x-^yl (n) ©iS^S@©ffl$:f#, Sfc, 
F F THfr^©(±l^ z (M/2-l-n) ©#»«* 
gfcz* (M/2-l-n) hs ^mzn&t ^>PJf^.(D\s\ 
ESlexp (-jff- (2n+3/2) /2M) 

1 (n) ©^»#a©tt&fta»3©4>RB7 i -*$B£ffl 

h> suiaai3©4 | P^7 :: -^§2s-r-offiffiLTm^©ji 

[ffsM? 3 ] »IEltt1&s$&£gt (MDCTtiHg-T) ffi 
1*13 



(3) 



ttH s F0G-232824 



^T7 7'l : 2M@fflA^f^^f-*x (n) (0SnS2M-l) J; f? x 
&5$*ft*Lx2 (n) £*i*x 0 

x2(n) = / -x(3M/2+2n)-x(3H/2-l-2n) n < 11/4-1) 

x(2n-M/2)-x(3H/2-l-2n) (N/4 S n S 3M/4-1) 
I. x(2n-M/2)-x(7M/2-l-2n) (3M/4 £ n & M-l) 

X:r •:/ 7*2 : x-r * 7*1 T?*i6*: x 2 (n ) *n &5£*tt# U Z (n) 
J6S 0 (ffiLj = V - 1 r S ) 

irn 

z(n) = [x2(n)-ix2(n4H/2)]-exp[-j — -] (0 < n ^ H/2-1) 

N 

~j 7'3 : Xr -j 7°2T'*A6/c z (n) iCJtlT, t=^ flUft 7 - 'J x 

^»*»a7- 'J *SE»T/Vrf'JXA*fflV^rft#t^ Z (k) 

M/2-1 2*kn 

Z(k) = 2 z(n)exp(-j ) (0 S k £ M/2-1) 

n=0 ■ .. M/-2 

Xtv7-4 : ^f^3T$W:Z (k) #^ £KiC£t|-ffLTX (k) 

MDCTOgJftiftit'So GSLRe [x] «ix U 

2 jr<2k4 1/2) 

X<2k) = R e [exp(-j )-Z(k)] 

M 2M 

2 *(2k43/2) 

X(2k+1) = R e [exp(-j ) -Z"(H/2-l-k)] 

ID 2M 

a»a£fttwt*v^T N ogo^^y^i^ff-rs^i: [»2] 



(4) 



1vfPa¥0G-232824 



Xf y/1 : MAS©*-: 9 V jux (k) ir> ^ R^itS* LTf BIt'- * U 0O 

l (k) = r X(2k) (0 i k Si/2-1) 

-X(2M-l-2k) (H/2 S k SIH-J) 



X-r 7 7*2 : *x y y'l T-yfr&tzU (k) ftStfcftff LTZ (k) 
Z(k) = [U(k)-jl)(k-fH/2)]-exp[-j ] (0 i k * 11/2-1) 



M/2-1 2xnk 

z(n) = S Z(k)exp(-j ) 

n=0 M / 2 



(ILRe Cx] l*.x U 
0 S n S H JcStLT 

*<2n+l/2) 



yl(2n) = Re [exp <-j- 



yl(2n+l) = Re [exp H 



2 y 

*(2n+3/2) 



z(n)] 



2 M 



-} z*(M/2-l-n)] 



'^5 : y 1 (n) *^ ^^fJ'^L-Ty (n) £3ti6 N MDCTCill 



y(n) = 



-yl (n-3M/2) 
-yl(3M/2-l-n) 
L yl(n+lf/2) 



(3M/2 * n S 2M-1) 
(M/2 inS 3M/2-1) 
(Mn^ M/2-1) 



[^©SMBlfcBiW] 
[0 0 0 1] 

W&E. \z mT s * ©T & & „ 

[0 0 0 2] 

tz mmn £ -r £ tfitss $ nt ^ . ^ n % comm. 

©«l iii * ft * l/T ^ < . £ © «fc 3 K 1" 3 £ 
W*ffl©»*tt&ffi#*ngjiEi;fe!K eitLT, tfifR 



[0003] a-- T^tf^cEtttaufcisagsii: 

• b5>+f^>3>X • 2T> • Ji-Y^ji^t:- (IE 
-EE TRANSACTIONS ON ASSP)ft 
3 4^5^©, ^115 3^-i>frt>m 1 1 6 l^—V 

JUi— Y ■ ^7 v K U -ftS : ©Is» m?3W$,<Dx- U 7 

[0 0 0 4] MDCT©jlI^5tiic^©J;eitam^ 
JX5. CCIfx x (k) liMDCTOkSBffl^ h 
;K x (n) l±MDCTOntg©AM>7"Mfe 

[0 0 0 5] 
[»3] 



(5) 



*SBa 3 F06-232824 



2 ZB-1 k (k4]/2Kn+fi/24]/2) 

X(k) = Sx(n)cos (Oa SM-1) 

M n=0 H 

[0 0 0 6] SE^TX (k) |± % XlJV-yyjUi)^^^ S?B£tl5. {IU X (k) liMDCTOX^ Y)VX- 

KthJUX (n) h U^^tCDV h "J fe'X y (n) tt^t«toT^6nfcit>7*;U5UT-$» 

**SS#fc J; ox -So Mfflcx (k) a. 

SrSRfeStii, 2M2[pl©U6fl:tMx (2M- 1) @(D [0 0 0 8] 

[0 0 0 7] *fc N MDCToaa»SH:o¥OJ:oC 

M-l »(k+l/2)(n4«/2+l/2) 

y(n) = E X(k)cos (0 * n S 2H-1) 

k=0 M 



[ 0 0 0 9] Z.<D£,&mg&tmtJ&& Lti'Dv 2M 
fflS©y (n) £sR#)2>{;:fci, ^ttt) 2M2®©gs«i:> 

2 mx (M-i) ^(Dtmft'&mhti&o 

[0010] 

[«E#*P8tL«fc-3fcTaHUB] (S3) £;fc^T, m 
£ tf M A 5 2 5 6 - j-n«. M D C T gf 4 ffiff 

nsm i3io72@, i$mmm± 1 3 0 8 1 6 @ 

#ig*4i:M©2*fctfc0SLT*il;L tf— ^-YtftttSfc 
[001 1] 

[HUH**** 3 &#>©*g] *»?itt*»*>S^«p-&K: 

2MjS©AM>/;1/?-^x (n) (0gng2M- 
1) ©> W^CD2jSif-5b©ffl#^t)-B-fellnlf*fctt« 

2 (n) (O^n^M-1) fe»5JS 1 CD*BB^-^» 
£SB£s ±13*187*-* x 2 (n) SrSu^fc^tE^ 
U Mfl)x2 (n) ftSS»ffli:r*fcBIRfK:8fc^Ox 
2 (n + M/2) ©ft-^SSebTdljRWfcU SCe 
xp (-j7rn/M) £*>ttffbT, M/2fi©g?2ffl 
ffM^-^z (n) (O^n^M/2- 1) £f#3S§2 
©f HB^-i'^SiJfcs ±83jB2©fWffl7*-*z (n) 

(k) (0^k^M/2- 1) £f#?>FFT2lfir£!5i:s 

FFTHff*a©ffi*z (k) tnt^jsfc-raRif* 

^-^x (n) ©#&8Mt@©*^ Nl/&f§, £tz, F ' 
FTfi*T3Mg©fcB*Z (k) CD*ttft«3(S«tZ2 (M/2 

-i-k) ts *n£.tt&+&mfe<DEimEm£<Dm# 

*g*©l5»tSPft*«)Si4:T, A^x-^x (n) ©^ 

[0 0 12] *fc, MDCT©SfiiHftgt*fcff-3Ctt N 
T8B©«t-5CffifltbTV>S. BP*., MflOAW'^i'h 
;U-r-^X (k) (O^k^M- 1) © v fffi^g©^ 



— *£Mii©M§ lC^F^— *U (k) (Ogk^M- 

1) ©ml¥ (O^kSM/2-1) Cjjjjiu «&Sg 

©^-^sft^siEu s-t:jiff*seL/fc«x mmm 

lO+F^-^U (k) (D'&* (M/2SkgM-l) 

r-fU (k) fcHu^^ilE^-bs tu¥©U (k) 
^rH^gPh-rS fcPIB* ta^OU (k+M/2) ©H^ 
SrJxflEbTjGt^h U Milexp (-j^rk/M) £ 
frttUbT, Ul/2m<D&2<0*fRr-*Z (k) (0 
gkgM/2-1) ftf**^©*^-**^*^ 

±ib^2©^ht ; -^z (k) tasja7-';o:ffli*jfi 

LTM/ZBC^-'JiRSz (n) (O^n^M/2 
-1) fc»4FFT3SfrfflSfc x F F T ^fr^-Staomtl z 
(n) ^ftt^Jfot'SflJr^OlHltegffsexp (-j 
TV (2n+l/2) /2M) 2:©£K££©£ftffi&& 
«5ikT, S3 3©«Wffl7 f -*y 1 (n) ©ffi^#@© 
fflfcf^ Sfev FFTHfr^MftCttifc-z (M/2-1- 
n) fflftS:«^|!Sz2 (M/2-l-n) £u *ft£;tt 
iS1-sm^©HlteS*exp (-J7T- (2n+3/ 

2) /2M) £<Dm9H&m<omm**tbsz.b-?> % 

accflW^-^y 1 (n) ®^tSBffi(I^#Sl3© 
't'H^-^fS^fiStx iilB^3©4 , fS5 :r -^&2a-r-Q 
ffiffl bTHff^©l«ff sR^ttft^fiiK-r SJRIBW 
t^ffiX-T^S©"^?),, 
[0 0 13] 

mub] **w©«fiat iniiv m d c t ©jiisj^a^- 

S!8E»©fi-*fc:ftV^ t^Ml/x (n) ^^h;bX 
(k) J:3^>«?h^^i:©vh^^SI5: 
Wn ? Sftt) U 53, sfcKH«©*|fW4 fcJ5B>fc*l)JB b 
T\ U xM©7;W ij X AtffiJfflT" £ £ «fc d 

5 It > wd» *> *M b T ^ 4 of, ttl¥*« 4 t 

[0 0 14] 

[JIM^J] JgftCMD C TO/eSJlfttitf 5WJfitH¥ffi 

ZmWt&o MDCT©^®5C(±^T-»JlTg2>. C 
x (n) liA^itVTVk X (k) (ik#i©X 



(6) 



1>!fl.!!!l I l 2: 0C-232824 



[0015] [»5] 

2 2M-1 * (k4l/2Kn+H/2+l/2) 

X(k) = S x(n)cos (0 * k SH-1) 

M n=0 M 

[0016] miit-^mizx^MDCTm^Wi(Dnm [oon] 

ft©S©»anS:^LTl>5o BlO^rs'T'im & [28(6] 
Stfotx (n) 4>?)x2 (n) £##>TV>5o 

x2(n) = f -x(3H/2+2n)-x(3H/2-]-2n) (0 * n < 1/4-1) 

x(2n-M/2)-x(3M/2-l-2n) (M/4 5 n £ 31/4-1) 

x(2n-M/2)+x<7M/2-l-2n) (3M/4 s n S M-l) 

[0018] c©.ifci3ouTg£nj§-r5o n-y-^r [0019] 

>CD*HSr»tt&Wffl-r5&4&tx (n) OSUfSlfftf* [»7] 
SE»LT, «SfflJ;?l:x 1 (n) ZfemtZo 

xl(n) = r -x(3H72+l) (0 * n 5 M/2-1) 

I x(n-M/2) (H/2 2H-1) 

[0 0 2 0] C©x 1 (n) fcfflwc (»3) *»£i£ [0 0 2 1 ] 

•Tfc^SCiiftS. [f&8] 

2 21-1 • jr(k41/2)(n+l/2) 

X(k) = £ xl(n)cos (0 i k § M-l) 

M n=0 M 

[0 0 2 2] ii? (»7) ©»flsttE|3©J;-5C«* (n) ©DCSJ^-iift-SfSfcLT.. x (n) ©5fcSffcE 

5. H3Ttt»J!lx (n) ft4o©ffia-fc:#aiLT^ STS. £©«fc$C-r.5CL fc£ «fcr3T\ (*5) 

So A©g|5#f;£x (n) ©O^ngM/2- 1 ©gB#T* -f >l!©<f©M/2 ^liLT^S. o^H^-tt-f >W 

*t), BfcfcM/2gn^M-l©ffia-T?fctK CiiMg »©ftfM4fc.fc & (ft8) £tt£&;t-C 

n^3M/2- 1©SB^-T'fe»?x D»3M/2^n^2 [0 0 2 3] 

M- l©g|5^T-feSo (»7) Ti±, 03©ABC©95 [&9] 

MM/2tf>7 , Mt5A->7 htS„ x 

2 M-l * (k+l/2)(2n+l/2) 

X(k) = E {xl(2n)cos 

M n=0 M 

>r (k+l/2K2H-l-2rWl/2) 

+ xl(2M-l-2n)cos } 

M 

2 H-l a:(k+l/2)(2n+l/2) 
E {xl(2n)cos- 



M n=0 B 

ir (k+l/2)(2n+l/2) 
- xl(2M-l-2n)cos 

.. M 

(OiltS M-l) 

[0 0 2 4] Z.ZT\ [0 0 2 6] J; LT£tlst>Z> 

[0025] [0027] 
[»10] flRl'lJ 
x2(n) = xl(2n)-xl(2M-l-2n) 



(7) 



X(k) = 



M-l n (k4l/2)(2n41/2) 

E x2(n)cos 

n=0 M 

H-l n (Ml/2)(2n4l/2) 

Re U x2(n)exp(-j )] 

n=0 X 

n <k41/2) H-l In (k+l/2)n 

R e [exp(-j ) X x2(n)exp(-j )] 

2 H n=0 * 



[0 0 2 8] tm? Cli;* s T-§5o ilLRe [x] (ix 

wmm^zmk-tz* m7) t mio) 

-5c EI4T-ttnffl§|ZISft('x 1 (2n) i:, xl (2 
M-l-2n) tf^nT&tU ^EBS^t, x2 

(n) =x 1 (2n)-xl (2M- 1 - 2 n) ifiW^ 
flTOSo 0!la.fcf, n#0^n^M/4- lCD$5fflT'fc 
ftf±\ x 1 (2n) = -x (3M/2 + 2n) TfctK 
x 1 (2M- 1 - 2 n) =x (3M/2- 1 - 2 n) T* 
&-5©T\ x2 (n) =x 1 (2n) -x 1 (2M-1 
-2n) =-x (3M/2 + 2n) -x (3M/2-1 
- 2 n) T"$>£o 



[0 0 2 9]ogt, (»1 1) ©JRfPZCltt<^&X 

2 (k) 

[0 0 3 0] 
1812] 

H-l 2*r(k41/2)n 
X2(k) = E x2(n)exp {-j- 



n=0 



II 



[0 0 3 1 ] &%\<D$mn= 0~M- 1 n= 0~M 
/2- 1 fcn=M/2~M- 1 i:K#fflL,T*SiBU 
SCkft2ktag»it, 

[0 0 3 2] 

[*1 3] 



1/2-1 

X2(2k) = £ x2(n)exp (-j- 
n=0 



2/r(2k+l/2)n 



M-l 2 7T C2kHl/2)n 

+ E x2(n)exp {-j } 

n=M/2 H 



2?r{2k41/2)n 



H/2-1 

E x2(n)exp {-j- 
n=0 M 

N/2-1 2k (2k4l/2)(n4H/2) 

4 E x2(n4H/2)exp {-j } 

n=0 M 

M/2-1 2irn 2;rkn 
E {[x2(n)-jx2(n4M/2)] exp(-j )> expC-j-^) 



n=0 



2M 



H/2 



[0 0 3 3] 
[0 0 3 4] 
[^1 4] 



2)in 



Z(n) = [x2{n)-jx2(n+M/2)] exp(-j ) 

2M 



[0 0 3 5] t&< t, X2 (2k) tt 

[0 0 3 6] 

[»15] 

H/2-1 2s-kn 

X2(2k) = E z(n)exp(-j ) 

n=0 M/2 

= D F T [z(n)J 
- Z(k) 



[0 0 3 7] tm^Zo ::CDFT [x] ttx0Wt« 



Tttx ^T77'lT-»cx2 (n) ffi^Stz 

(n) Sr*46Tl^o ^bxm.<^7-^^3X'ifmmy 

-'Jx^ftCT^n'iJXA^^HT, z (n) 
-'JxgftSSWTbTZ (k) ^TOS. 
[0 0 3 8] X2 (M-l-k) =X2* (k) 

CDM^it)^ X2 (2k+l) tt*3CJ:t>#«>&ft*. 

[0 0 3 9] 
[ftl 6] 

X2(2k41) = X2*[H-2(k4l)] = Z"(H/2-l-k) 

[0 0 4 0] ZZX\ mi 5), mi 6) fcffl^T 
(ill) 4«*afc»Si:x 
[0 0 4 1 ] 
[»1 7] 

2 jt (2k+l/Z) 

X(2k) = R e [exp(-j WOO] 

N 2H 



(8) 



mWOG-23282'] 



[0 0 4 2] [»18] 

2 7T C2k4 3/2) 

X(2k4l) = Re [exp(-j ) -Z* (M/2-J-k)] 

M 211 

[0 0 4 3] 4:&t) N mi<D(DZTy74l l Z£-?T, X #«J£ffUn?SS. 
(k) ifiZ (k) *»6)*«i>e.n«>. W±fe*i:«>5k N [0 0 4 4] 

MDCTIffllt^lx2J:3i^ WTC^rfrci [$U9] 

^r-y^l : 2Mia<DA^*>^^r-^ x (n) C0^n^2M-l)<fc»? N 
ft5££iH3*Lx2 (n) 



x2(n) 



-x(3W/242n)-x(3H/2-l-2n) (0 § n S M/4-1) 
xC2n-H/2)-x(3»/2-l-2n) CH/4 JnJ 3M/4~1) 

x(2n-H/2)-x(7M/2-l-2n) C3H/4 S.n * M-l) 



^t?7'2 : ^lTfrfcfc x 2 (n) £ft:££gl fl U Z ( n ) 

z(n) = [x2(n)-jx2(n+H/2))-exp[-j— ] (0 < n £ M/2-1) 



XTv73 : ^2T*»fc z (n) l:SttLT, jfcSCKiS-fftttt 7 - V x 

£&£igfiffi7- 'J xm&-7J\s*<) XA*/BV*Ttt»U Z (k) 

M/2-1 2*kn 

ZCk) = Z z(n)exp(-j ) (0 i k S M/2-1) 

n=0 H / 2 

7*4 : xf^7'3^W/:Z (k) i^^ntSCLTX (k) 

MDCT^SMSttS. (ILRe [x] UxO^SH, 

im cx] iix©i3mgi5&5&u xumteimzmi-) 

2 jr(2k+l/2) 

X(2k) = R e [exp {-j } Z(k)] 

N 2M 

2 2 

-A0(k)-J?e [Z(k)] t Al(kMn [Z(k)] 



N 

2 n (2k+3/2) 
X(2kll) = R e[exp {-j } Z»(M/2-l-k)] 

a 2M 

2 2 
= A2(k)-Re [Z(H/2-l-k)] A3(k)-Im[Z(H/2-l-k)] 



c c ^ 

An , i% 2 7T (4k+l) 2*{4k41) 

A0(k) = cos , Al(k) = sin— 

8 H 8 M 

ab „ n 2*(4k+3) 2 7i (4k+3) 

A 200 = cos , A3(k) = sin 

8 M 8 M 

k = 0 . 1 , 2 , , H/2-1 . 

[0 0 4 5] 0 6H\ Ull t^LfcMDCT©JII»Z> 1 ©^Iffl^— 1 ti\ A^^-^x (n) 

^y^ft^fr-ragffiw^Dy^Etfca., set* (»e) ©.t-s&x 2 (n) ^s«f utattrr 



(9) 



mWOG-232824 



»i©m*bfcx2 (n) i»e> (j»i4.) sttgutz s 0 ftta^fcjesafcsieuo^ji-etw-f 

(n) £fcH;/rf5. FFTHfTg|53(i, ^©TO^- SChtfT^^. MD C T©&£tfcli&5$T36«5fn3. 

**5fegS2 6DttJ*Lfcz (n).tMbTiSS^7-';3iiE ffiU X (k) liMDCTO^ hWfe!), y 

S&fc^frl/tftSfcZ (k) ^LTIiS^-TSo JSSB8ft4 (n) fctSHftt £r>T®bntz+)->7Jl<WZ"t!>&. 

fctFFTfSffi8&3©UWjZ (k) a»*>, (»17)M [0 0 4 7] 

(SI 8) tfcTX (k) 4ltlt5. I«i»4 [»2 0J 

(DBtf3*At)x (n) CDMDCTtb-Cl^OT'^-So 

1-1 * (k41/2)(n4M/241/2) 

y(n) = £ X(k)cos (0 S n S 2M-1) 

k=0 M 

[0 0 4 8] ntr-r viloSMi&Wffltafetotv [0049] 

yl (n) iofCiat^iti. [«2 1] 

yl<n) = f -y(n43M/2) (0 < n * M/2-1) 

I yCn-M/2) (H/2 S n S 2M-1) 

[0 0 5 0] (»16) yl (n) !ic^cDJ:o [0 0 5 1] 

C&SlT?SS. [»2 2] 

H-l 7i (k41/2)(n41/2) 

yl(n) = £ XCk)cos r— (0 < n £ 2H-1) 

k=0 M 

[0 0 5 2] CCT\ U (k) iitofcCD.fcdfc:***- [0 0 5 3] 

So [*2 3] 

U.Ck) = / X(2k) (D^U M/2-1) 

I -X(2M-l-2k) (M/2 S k S M-l) 

[0 0 5 4] (R2 3) ftjBV>T (»2 2) &*Sifrr [0 0 5 5] 

2^ [124] 



(10) 



^l;!!3¥06-232824 



M/2-1 *(2k4l/2)(n4l/2) 

yl<n) = £ X (2k) cos 

k=0 N 

M-l w(2H-2k-l/2)(n4l/2) 

- £ X(2M-l-2k)cos 

k-H/2 M 

M/2-1 it (2k4l/2)(n+l/2) 

= £ U(k)cos 

k=0 M 

M-l nr(2H-2k-l/2)(n+l/2) 

- £ U(k)cos 

k=M/2 II 

M/2-1 ir (2k4l/2)(nU/2) 

= £ U(k)cos 

k=0 M 

M-l 7r(2k+l/2)(n+]/2) 

+ £ (k)cos 

k=M/2 M 

M-l (2k4l/2)(n+l/2) 

= £ ink) cos- 

k=0 M 

M-l * (2k4 1/2)0141/2) 

= Re [£ l)(k)exp {-j ) ] 

k=0 - M 

*{n4l/2) M-l 2s(n41/2)k 

= Re [exp {-j } £ U(k)exp (-j } ] 

2 H k=0 M 

[0 0 5 6] (»2 4) ft, 2 /Utm-y ^tlX^t^ [»2 5] 

mi 1) t|S]D^^UTV^o St^T, (2&2 0 £ n S M/2-1 KfrtLTii 

4) ©gtffBu (mil) &lU&MDCT©I»i y(n) = yl(M/2+n) 

mmtt.mn^m%m^z>z}i&x-gz>o ^©t^ (ft 2 *tz^ »/2 s n < 3M/2-1 c*jlt 

0) T^i?nfe2MI©Yl (n) ©o*>, 0|ng y(n ) = y l(M/2+n) 

M-l©Mi©»Mt5^ (ft 2 2) **>n = -yl(3M/2-l-n) 

SJ;-5C, yl (n) =-y (2M-l-n) 4 fc 3JJ/2 ^ fl s 2 ^ 

#fc*©T?, I5t:^tJ;ot, M^ng2M-l©y _o u /oa 

1 (n) fct N 0^n=gM-l©yl (n) yC " ; ~ yK " dM/2) 

fe^tlSo BP*>l2]5©y 1 (n) OOgn^M-ltfe [ 0 0 5 8 ] W±iE-^TSfc3 £ i:#>& D C T 

5A, B, C, Dtt, M^n^2M-ll;Mfifi© ©3£^$ifcfcl2) 2 fcSaVT.fcd C OjS©*^ y 7"T"5R#>£ 

^ Ig^Sfl-D, -C, — B , -A^bT5Rto?>n ZtftT'gZo 

5. JSC, (S2 1) ^f^btSt, Miy (n) [0 0 5 9] 

liyl (n) 4>e>o?OJ;5tU*ft*)il5. Wt, [»26] 
[0 0 5 7] 

X7-;/l : Mfflfflx-^^ h ;ux (k) ^SC^It3^ LT+ffl^- * U (k) 

U00 = r X(2k) (oas Jf/2-1) 

I -X(2M-l-2k) " (N/2 ^kl M-l) 



[0 0 6 0] 



[ft 2 7] 



(11) 



#IPID¥-0G-232824 



Xf 7 7'2 : 77"lT*!6tU (k) KttZfn LTZ (k) 

tt k 

Z(k) = [U(k)-jU(k+H/2)]-exp[-j— ] (0 S k < H/2-1) 

[0 0 6 1 ] [I&2 8] 

^777'3: Z (k) icIQLr&i&lcixtMm? - ') *m&*MM7 - <) *mt% 

Tfrl >) X^^-ffli^Tit^L z (n) 0 

H/2-1 2 7rnk 

z(n) = X Z(k)exp(-j ) 

n=0 N/2 

[0 0 6 2] [»29] 

7?7 7'4 : z (n) ^t,^^^lt^Lr^Rg^- ^ y 1 (n) £5R#£o 

OIL Re [x] t;ix«9|?&SK Im [x] li x <Dj£#fSB*^ 

Clni H-lcD|gHli=-*i^T N 

' " nr(2n+l/2) 

yl(2n) = Re [exp {-j ) z(n)] 

2M 

= aO(n)-Re [z(n)3 + al(n>Im [z(n)] 
it (2n+3/2) 

yl<2n+l) = Re [exp H } z*(M/2-l-n)] 

2H 

= a2(n)-Re [z(M/2-l-n)] - a3(n)-Im [z(M/2-l-n)3 

C tl \Z. N 

2jr(4n-»l) 2»r(4n+l) 

aO(n) = cos — , al(n) = sin 

8 M 8 M 

2k 0!iH3) 2 * (4n+3) 

a2(n) = cos , a 3(n) = sin 

8 M 8 M 

n = 0 . 1 . 2 . . H/2-1 . 

[0 0 6 3] ' tt3 0] 

^7/5 : yl (n) *n& % ftS^fMSLTy (n) MDCT©M 

y(n) = ( -yl(n-3H/2) (3M/2 £ n < 2H-1) 

-yl(3H/2-l-n) (M/2 * n £ 3M/2-1) 

yl(n4M/2). . (0 i n 5 H/2-1) 

[0 0 6 4] 0 7 0 2 £^LfcMDCT©$^$!© J&Srl^T z (n) 2; LTtWjf So Ml 3 ©4" 

^^^7"S:llfT-rsSffl:©^D^^ElT-$>?>o II17lZ*3 P.S^-^^g(5 8iiFFT||^7©,iJ^z (n) 
UT^a©4"R3:r-^£SI5 5(;^ XftT-fX (k) ®2 9) Zn47LX®3<D*p?37-t>X't>>Z>y 1 

7>^ 2 3) C|51$ft5U (k) $:ItP LT/ijTa (n) $r*i*T(±1^1-2>o JIMI5 9 (±Ji 3 ©'t'F.Sx-* 

■rSc ^2©4"IH^-^^gi5 6l±M51©^P ( g7-"-^#6 3S£gB8©!ii2>y 1 (n) £ s (1(3 0) 

^gS5©il^3bfcU (k) 7>£> (R2 7) fctlffUTZ f£x., SR^ttft^RilEl/ty (n) ft*«&Tttl*-r4. 

(k) fcttttrfa. FFT||fTg|57«±, !B2©«flfflT ? - £©JWa» 9 ©tB**A*5=-^ X (k) OMD CT32[ 
£$££g|56©tfcS;bL£Z (k) C*JLTB55S:7-yx£ a. 



[0 0 6 5] 3iH^.T gfciotMDC T©|ft£$i 

[0 0 6 6] 

MX.t£ (ft 5) t&^T, M=2 5 6 i: 
tnH» MD C T©«£ftfc:fe^T&Kfc3llffls]ttl±s 
512x256=131072 Ek iD»0ftl± 5 1 1 x 
2 5 6 = 1 3 0 8 1 6 Hi: JSe flfcfcc&ttKW&g-efc 
5. L*U*«W©jaatHfffitJ:n^ MDCT©Ji 

[0 0 6 7] Uyy^KOSSJUHlflt) in* M=2 5 
6 HI 

©t% mms&hmm.^n^n^n>^(Diz, wmom 

iDfiE M = 2 5 6H1 
2M=5 1 20 
{Z.^v72,(Dmm®m M/2;&©FFTi;t, (M/ 

2) • i o g2M0©A* 7^-Y?sflf^s-rso se'-^x" 

M = 2 5 6 T (iv 1 0 2 4@©;^77-f i^ff tf^gf 

fe^o \®<Drt#7^<<mnKL\$.2®<Dmmmnh in 

H602;3l*40T*;fc3©T\ ^ftt.LTtt, 
in© 1 0 24X 6 = 6 1 4 40 
SIS 1024x4=40960 

U^T^OSSffmtt) (2/M) AO (k) ~ (2 
/M) A3 (k) fct, ^totf-HLb^-^l/fcUTffljftT? 
SifflTflOfflX (k) CfcTbTtk ^»20hin#i 

1)UW 2 5 60 



t$b'S¥06-232824 

flSS 5 1 2 ID 

cn^&itw-rsiix M D C T © III & $ L T £<® & If 
Wftlis i0##6 9 1 2 0, 36MW5 1 2 0@fcft») x 

mjf&vinfffcti tawisisi^ 2 5 #© 1 KUM^n 

6 „ MDCT t * V > T 4 PltS £ }{ii??:0» 
[0 0 6 8] ^Oi-5t*«Bat«tjltf» MDCTCW 

im 1 ] *^i«©^sffi0!)©MD c 1 owmmm^m 

[El 2 ] #^BJ3©||flE0!l©MD C T©jS»^lfeItSf^jl|@3£ 

[H3] (» 7) (Dmmm 
[04] (» e) ©iswffl 

[13 5] (S3 0) ©t^lH 

[0 6] *^B^©HJS^J©MD CT©Jli^SM©^n 

[07] ^m<Dmm0WMDCTcomm^m.(Dyv 



1 






2 






3 


FFTSffSS 




4 


msm 




5 






6 






7 


FFT»j3$ 




8 






9 


R9B& 





(12) 



[1213] [05] 

n=0 n=U/2 n^M n=W2 n=2 H-l b=o n=M-l 

xln) 1 A I B | c _^l P n Vl(n> I A I B I C I Q J -Q 1 -C I H3 I -"a1 

«W I ~P I A I B | C | y (n) f C 1 D 1 -D I -C I -B I —A f-A | -B | 



[04] 





0*n*M/4-1 


M/4*n*M/2-1 y/2*n«M/4-l 




11(211} 


-X[3M/242fr) 


x(2i-M/2] 


xl{2M-l-2n) 


x(3N/2-1-2n) 


-x(7M/2-1-2n) 


x2(n} 


-x{3M/2i2n) 
-x(3M/2-1-2n| 


x|2fl-ll/2)-x(3M/2-1-2n) 


x(2n-M/2) 
4x(7M/2-1-2n) 



(13) 



13ll¥0G-232824 



till] 



2MiB©A^^-5>X(n)?FSM<B<Dx2(n)S:2fc0>«> c 



x2(n)= 



'-x{3M/2+2n)-x(3M/2-l-2n) 0 £ n * M/4-1 

x(2n-M/2)-x(3M/2-1-2n) M/4 £ n * 3M/4-1 
v x(2n-M/2)+x(7M/2-1-2n) 3M4 £ n £ M-1 







x2{rO#6**»:yiJz(n)£3fc0>«». 
z(n)=[x2(n)-jx2(n+M/2)]-exp[-j "nT ] 0 £ n £ M/2-1 




t" 




> 




Z(K)* N 6X(k)S:*«)S. 

X(2k)= 2 Re [expf-j l(2k+,/2) J-ztt)] 
M 2M 

2 jr(2k+3/2) 
X(2k+1)=-g-Re [exp(-j ^ )-Z'(M/2-1-k)] 



[1216] 



x(n)- 




'X(k) 



(14) 



1$l?0¥OG-232824 



[IS 2] 



U(k)= r X(2k) O^k^ M/2-1 
I -X(2M-1-2k) M/2^k^M-1 


> 




Z(k)=[U(k)-jU(k+M/2)]*exp[-j^_] 0 ^ k ^ M/2-1 

M 






Z(k)A^HE3*^-ai*iftT'z(n)«:2*«S. 







3fc5fcC«£i»z(n)#e>yKn)£;ft«>6. 
0 ^ n £ M-1 

yl(2n)= Re [expH * (2 "*l /2) U(n)] 

cm 

*(2n+3/2) 

y1(2n+1)= Re [exp{-j — }z*(M/2-1-n)J 

2M 



yi(n)7^e>y(n)£2&tf>& 0 0 




y(n)= 


' -y1(n-3M/2) 


3M/2 i n £ 2M-1 




-y1(3M/2-1-n) 


M/2 ^ n ^ 3M/2-1 




N yl(n+M/2) 


0 ^ n g M/2-1 



(15) 



1vrMR 7 -0G-232824 



[0 7] 



7 



X(k)- 



/ 

ISKD 



U(k) 



L- 

% 2© 



Z(k) 



FFT 



z(n) 



y(n) 



7 



yl(n) 



$3© 



7 



8 



*Rfl*Fn*HJ**PW1006#» *£TS;I§ 



Sejte 1 von ] 



JAPANESE . , [jp i 06-232824,A] 



CLAIMS DETAILED DESCRIPTION TECHNICAL FIELD PRIOR ART EFFECT OF THF. 
INVENTION TECHNICAL PROBLEM MEANS OPERATION EXAMPLE DESCRIPTION OF 
DRAWINGS DRAWINGS 



[Translation done.] 



hltp://www4. ipdl.jpo.go.jp/cgi-bin/lran_web_cgi_ejje 05.04.2002 



Seile I von 4 



* NOTICES * 

Japan Patent Office is not responsible for any _ 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** s hows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 

[Claim(s)] : 

[Claim 1] Add or subtract the combination of two specific points of 2M point input sample-data x 
(n) and (0 <=n<=2M-l), or negative-sign inversion is carried out. The 1 st interval data occurrence 
section which obtains 1st interval data x2 (n) of M points, and (0 <=n<=M-l), **** the above- 
mentioned interval data x2 (n) to the first half and the second half, invert the negative sign of x2 
(n+M/2) of the second half, and consider as imaginary part at the same time it makes x2 (n) of the 
first half into real part, and it multiplies by exp (-jpin/M) further. The 2nd interval data occurrence 
section which obtains 0 2nd M/2 interval data z (n), and (<=n<=M / 2-1), FFT statement part 
which gives a fast Fourier transform to interval data z (n) of the above 2nd, and obtains 0 M/2 
Fourier-coefficient Z (k), and (<=k<=M / 2-1), By asking for the real part of the multiplication 
result of output Z (k) of FFT execution means, and the predetermined rotation element 
corresponding to it By acquiring the even^numbered spectrum of input data x (n), and asking for 
the real part of the multiplication result of complex-conjugate Z* (M/2-l-k) of output Z (k) of 
FFT execution means, and the predetermined rotation element corresponding to it Correction 
cosine-transformation equipment which comes to have the expansion section which outputs the 
odd-numbered spectrum of input data x (n). 

[Claim 2] The even-numbered data of M input spectrum data X (k) and (0 <H«=M-1) are 
arranged in the first half (0 <=k<=M / 2-1) of 1st M interval data U (k) and (0 <=k<=M-l). The 
1st interval data occurrence section arranged in the second half (M/2 <=k<=M-l) of interval data 
U (k) of the above 1st after carrying out negative-sign inversion of the odd-numbered data and 
inverting sequence further, **** interval data U (k) of the above 1st to the first half and the 
second half, invert the negative sign of U (k+M/2) of the second half, and consider as imaginary 
part at the same time it makes U (k) .of the first half into real part, and it multiplies by exp (- 
jpik/M) further. The 2nd interval data occurrence section which obtains 0 2nd M/2 interval data Z 
(k), and (<=k<=M / 2-1), FFT statement part which gives a fast Fourier transform to interval data 
Z (k) of the above 2nd, and obtains 0 M/2 Fourier-coefficient z (n), and (<=n<=M / 2-1), By 
asking for the real part of the multiplication result of output z (n) of FFT execution means, and the 
predetermined rotation element exp (-jpi(2n+l/2)/2M) corresponding to it The even-numbered 
value of the 3rd interval data yl (n) is acquired. Moreover, complex-conjugate z* of output z 
(M/2-l-n) of FFT execution means (M/2-l-n), By asking for the real part of the multiplication 
result with the predetermined rotation element exp (-jpi-(2n+ 3/2)/2M) corresponding to it The 
power inverter of the correction cosine transformation which comes to have the expansion section 
which puts in order in the predetermined sequence, using twice [ every ] the 3rd interval data 
occurrence section which acquires the odd-numbered value of the 3rd interval data yl (n), and the 
interval data of the above 3rd, or carries out negative-sign inversion. 

[Claim 3] The correction dispersion cosine-transformation technique characterized by performing 
this conversion by performing each following step in a calculation of a correction dispersion 
cosine transformation (it abbreviates to MDCT). 
[Equation 1] 
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■> y'l : 2Mffl<0A^* > * x (n) (0Sn^2M- 1) J:5, 

K^*ttWLx2 (n) *3R*64„ 

x2(n) = , -x(3M/2+2n)-x(3M/2-l-2n) (0 S n < 11/4-1) 

x(2n-M/2)-x(3M/2-l-2n) (N/4 2 n S 3M/4-1) 

x(2n-M/2)-x(7H/2-l-2n) (3M/4 S n $ M-l) 



^'» 7 ' 2 : ^^1T**/:x2 (n) *xe.2feSC*St»L. Z (n) 



;rn 



z(n) = [x2(n)-jx2(n4JI/2)]-exp[-j ] (Q S n £ M/2-1) 



Si^Uii7-';x^7;^yxi^ffli>Tlt|(L, Z (k) 

M/2-1 2*kn 
= ] f=o Z(n)eXP( " j N72 ) (0 S k < M/2-1) 

X7-->7 4 : * 7 3 Z (k) fck*St*LTX (k) 

MDCT<D^«if$ 0 OlLRe [x] ttx©HS*3U£$U 
*ti !»*#»**■*■) 

K2k) = — — R e [exp(-] )-Z(k)] 

™ 2M 

k <")i/-n \ f 2 o r , .*<2k + 3/2) 

Jf(2k+1) = — R e [exp(-j — ) -Z-(N/2-l-k)] 

[Claim 4] The inverse-transformation technique of the correction dispersion cosine transformation 
characterized by performing this inverse transformation by performing each following step in an 
inverse-transformation calculation of a correction dispersion cosine transformation (it abbreviates 
to MDCT). 

[Equation 2] 

^7 7'1 : MM&X^t V (k) frSftS£*f+li:LT«l>|BJ? , -*U (k) 



r X(2k) 
I -X(2M-1- 



U(k) = f X(2k) (0 i k sll/2-1) 

-2k) .. (K/2 S k SH-1) 



X-r-y 7*2 : Xf^'lf^/cU (k) ^ £ , &:S£It#LTZ (k) 
Z(k) = [U(k)-jU(k4ll/2)]-exp[-j— ] (0 i k 5; M/2-1) 

7jv=fi)XJ.^m^-znnL2 (n) <&3<*6i, 0 
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*/ £.~ 1 /.A 11 ft 

z(n) = Z Z(k)exp(-j ) 

n=0 N / 2 

^T7 7"4 : z (n ) ^ t.J*rSS*tH( LT^PJJ^- ^ y 1 ( n ) £ 0 

(IUe [x] ttx©#?!fcgf$*SU *litfi*&ift*3E*) 
0 S n £ H-l <c*fLT 

*(2n+l/2) 

y](2n) = Re [exp {-j } z ( n )] 

2 H 

,/o mx » r , »(2nt3/2) 

yl(2n+l) = Re [exp {-j } z*(M/2-l-n)] 

o M 

-j y'5 : y 1 (n) ^t>, ^^If^CLTy (n) 

y<n) = f -yl(n-3M/2) (3JI/2 i. n * 2M-1) 

-yl(3M/2-l-n) (j|/2 s n S 3M/2-1) 

, yl(n+M/2) (0 £ n i M/2-1) 



[Translation done.] 
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